A Convergence Analysis of the Newton-type Regularization Cg-reginn with Application to Impedance Tomography

نویسندگان

  • ARMIN LECHLEITER
  • ANDREAS RIEDER
  • A. RIEDER
چکیده

The Newton-type regularization CG-REGINN is an efficient tool for stably solving nonlinear ill-posed problems. In this paper a new convergence analysis for a slightly modified version of CG-REGINN is given, extending previous results by Hanke [Numer. Funct. Anal. Optimiz. 18, 971-993, 1997] and the second author [SIAM Numer. Anal. 43, 604-622, 2005]. Some numerical experiments from electrical impedance tomography illustrate the algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Convergenze Analysis Of The Newton-Type Regularization CG-Reginn With Application To Impedance Tomography

The Newton-type regularization CG-REGINN is an efficient tool for stably solving nonlinear ill-posed problems. In this paper a new convergence analysis for a slightly modified version of CG-REGINN is given, extending previous results by Hanke [Numer. Funct. Anal. Optimiz. 18, 971-993, 1997] and the second author [SIAM Numer. Anal. 43, 604-622, 2005]. Some numerical experiments from electrical i...

متن کامل

Newton Regularizations For Impedance Tomography: Convergence By Local Injectivity

In [Inverse Problems 22(2006), pp. 1967-1987] we demonstrated experimentally that the Newton-like regularization method CG-REGINN is a competitive solver for the inverse problem of the complete electrode model in 2D-electrical impedance tomography. Here we establish rigorously the observed convergence of CG-REGINN (and related schemes). To this end we prove that the underlying nonlinear operato...

متن کامل

Inexact Newton Regularization Using Conjugate Gradients as Inner Iteration

In our papers [Inverse Problems, 15, 309-327,1999] and [Numer. Math., 88, 347-365, 2001] we proposed algorithm REGINN being an inexact Newton iteration for the stable solution of nonlinear ill-posed problems. REGINN consists of two components: the outer iteration, which is a Newton iteration stopped by the discrepancy principle, and an inner iteration, which computes the Newton correction by so...

متن کامل

A Kaczmarz Version of the REGINN-Landweber Iteration for Ill-Posed Problems in Banach Spaces

In this work we present and analyze a Kaczmarz version of the iterative regularization scheme REGINN-Landweber for nonlinear ill-posed problems in Banach spaces [Jin, Inverse Problems 28(2012), 065002]. Kaczmarz methods are designed for problems which split into smaller subproblems which are then processed cyclically during each iteration step. Under standard assumptions on the Banach space and...

متن کامل

On convergence rates of inexact Newton regularizations

REGINN is an algorithm of inexact Newton type for the regularization of nonlinear ill-posed problems Inverse Problems 15 (1999), pp. 309-327]. In the present article convergence is shown under weak smoothness assumptions (source conditions). Moreover, convergence rates are established. Some computational illustrations support the theoretical results.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007